Sinbad resents his country that keeps waging wars and forces its people to fight in the military. After his father's death and his fateful encounter with a strange young man, Sinbad decides to conquer a Dungeon where he can obtain the power of the Kings. Afterwards, he ventures the seas, sets out to form alliances with various countries in order to start a country himself and change the world as its king.